class Solution {
public:
    int minSwaps(string s) {
        int cnt=0;
        int ret=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='[')
            {
                cnt++;
            }
            else if(cnt>0)
            {
                cnt--;
            }
            else{
                ret++;
            }
        }
        // cout<<ret<<endl;
        return (ret+1)/2;
    }
};
